Oriented hypergraphs: Balanceability
نویسندگان
چکیده
An oriented hypergraph is an incidence structure that extends the concepts of signed graphs, balanced hypergraphs, and matrices. We introduce hypergraphic structures techniques generalize circuit classification graphic frame matroid to any matrix via its locally-signed-graphic substructure. To achieve this, Camion's algorithm applied hypergraphs provide a generalization reorientation sets frustration only well-defined on balanceable hypergraphs. A simple partial characterization unbalanceable circuits applications representable matroids demonstrating difference between Fano non-Fano one balance.
منابع مشابه
Directed domination in oriented hypergraphs
ErdH{o}s [On Sch"utte problem, Math. Gaz. 47 (1963)] proved that every tournament on $n$ vertices has a directed dominating set of at most $log (n+1)$ vertices, where $log$ is the logarithm to base $2$. He also showed that there is a tournament on $n$ vertices with no directed domination set of cardinality less than $log n - 2 log log n + 1$. This notion of directed domination number has been g...
متن کاملOriented Hypergraphs: Introduction and Balance
An oriented hypergraph is an oriented incidence structure that extends the concept of a signed graph. We introduce hypergraphic structures and techniques central to the extension of the circuit classification of signed graphs to oriented hypergraphs. Oriented hypergraphs are further decomposed into three families – balanced, balanceable, and unbalanceable – and we obtain a complete classificati...
متن کاملEla Spectral Properties of Oriented Hypergraphs
An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of +1 or −1. The adjacency and Laplacian eigenvalues of an oriented hypergraph are studied. Eigenvalue bounds for both the adjacency and Laplacian matrices of an oriented hypergraph which depend on structural parameters of the oriented hypergraph are found. An oriented hypergraph and its incidence dual are ...
متن کاملOrder Transitive oriented 3-hypergraphs of cyclic orders
In this paper we introduce the definition of transitivity for oriented $3$--hypergraphs in order to study partial and complete cyclic orders. This definition allow us to give sufficient conditions on a partial cyclic order to be totally extendable. Furthermore, we introduce the $3$-hypergraph associated to a cyclic permutation and characterize it in terms of cyclic comparability $3$-hypergraphs...
متن کاملIntersection graphs of oriented hypergraphs and their matrices
For a given hypergraph, an orientation can be assigned to the vertex-edge incidences. This orientation is used to define the adjacency and Laplacian matrices. Continuing the study of these matrices associated to an oriented hypergraph, several related structures are investigated including: the incidence dual, the intersection graph (line graph), and the 2-section. The intersection graph is show...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2022
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2022.112832